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Detailed Action 

1 . This office action is in response to Amendment D filed on 12/1 5/2003, paper # 23 
which cancelled claim 6, Claims 1-5,7-23 are still pending. All rejections and objections 
not explicitly repeated below are withdrawn. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 1 ,9 and 19 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Jim Handy, the Cache memory book published in 1993 by Academic Press, Inc. 

Regarding claim 1 , Jim Handy (the author of the cache memory book) teaches 
that a method for accessing memory in a multiprocessor system said multiprocessor 
system including processors and a memory, said method comprising: 

Storing data in a plurality of the processors and the memory (it is taught as the 
shared state within MESI protocol, which allows another copy of the same memory 
location to be stored within other caches); 

In one of said plurality of processors and said memory where the data is stored, 
modifying the data (it is taught as one of the processors having the shared data change 
state from the shared state to the modified state; see table 4.1 ); 
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In the one of said plurality of processors and said memory that modified the data, 
associating the modified data with state information indicating that the modified data is 
valid (modified is the name used in the MESI protocol for the state that we originally 
called Valid-and-written^to-more-than-once-by-this-CPU, see 4.3.1); 

In the others of the plurality of processors and said memory where the data is 
stored, associating the data with state information indicating that the data is invalid (in 
the MESI protocol, if one cache has an exclusive or modified line, all matching lines in 
other caches would have been marked Invalid, see 4.3.1); 

From a requesting processor, issuing a request for the modified data to one or 
more other processors and memory (it is taught as the modified state); 

In each of the processors and memory that receive the request, checking to 
determine whether a stored copy of the data valid or invalid (it is taught as the 
processors exchange cache coherency messages, called "snoop responses"); 

In the processor or memory having the valid copy of the data, responding to the 
request and returning the valid copy of the requested data to the requesting processor 
(the modified state indicates that the only current version of the address resides within 
this cache and is the most current copy of data available to the system and should be 
transferred to the requesting processor in response to a data request); 

In the processors or memory that have invalid copies of the data, dropping the 
request without responding to the request (since the modified data is the most current 
copy of data available to the system and should be transferred to the requesting 
processor in response to a data request, no other processors possess a valid copy of 
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the data, therefore, the processors that have invalid copies of the data drop the request 
without responding to the request). 

Regarding claims 9 and 19, Jim Handy (the author of the cache memory book) 
teaches that a multiprocessor system comprising: 

Two or more processors, each in communication with a shared memory via a 
memory controller (it is taught as multiprocessors system); 

Said two or more processors and said memory being operable to store (it is 
taught as the shared state within MESI protocol, which allows another copy of the same 
memory location to be stored within other caches) and modify data (it is taught as one 
of the processors having the shared data change state from the shared state to the 
modified state; see table 4.1); 

When one of said two or more processors and said memory modifies the stored 
data, the one of said two or more processors and said memory that modified the data 
being operable to associate the modified data with state information indicating that the 
modified data is valid (the modified state indicates that the only current version of the 
address resides within this cache and is the most current copy of data available to the 
system and should be transferred to the requesting processor in response to a data 
request); and the others of said two or more processors and said memory that did not 
modify the stored data being operable to associate the modified data with state 
information indicating that the stored data is invalid (when a processor store data in 
modified state, no other processors possess a valid copy of the data); 
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The two or more processors being in communication with the memory controller 
for issuing a request for the modified data (it is taught as one of the processors having 
the shared data change state from the shared state to the modified state; see table 4.1 ); 

When one of the two or more processors issues a request for the modified data, 
each of the two or more processors and the memory that receives the request being 
operable to check itself to determine whether a stored copy of the data is valid or invalid 
(it is taught as the processors exchange cache coherency messages, called "snoop 
responses"); 

Wherein the one of said two or more processors and said memory that modified 
the data is configured to respond to the request and return the valid copy of the 
modified data to the one of the two or more processors or memory that issued the 
request (the modified state indicates that the only current version of the address resides 
within this cache and is the most current copy of data available to the system and 
should be transferred to the requesting processor in response to a data request); 

the processors or memory having invalid copies of the data are configured to 
drop the request without responding to the request (since the modified data is the most 
current copy of data available to the system and should be transferred to the requesting 
processor in response to a data request, no other processors possess a valid copy of 
the data, therefore, the processors that have invalid copies of the data drop the request 
without responding to the request). 
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Claim Rejections - 35 USC § 103 



4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious 
at the time the invention was made to a person having ordinary skill in the art to which said 
subject matter pertains. Patentability shall not be negatived by the manner in which the invention 
was made. 

5. Claims 2-5,7-8,10-18 and 20-23 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Jim Handy in view of Van Doren et al. f U.S. Patent 6209,065 B1 . 

Jim Handy teaches the claimed invention as shown above claims 1,9 and 19, Jim 
Handy does not clearly show that each of the processors communicates with the 
memory via a memory controller and each of the processors has a point-to-point link 
with the memory controller for issuing a request for a block of data to the memory 
controller. 

However, Van Doren teaches that each of the processors (Fig.1, element 102- 
108) communicates with the memory (Fig.1, element 150) via a memory controller 
(Fig.1 , element 200) and each of the processors has a point-to-point link (Fig. 2) with the 
memory controller for issuing a request for a block of data (Fig.1 , col. 5, lines 39-42 and 
Fig. 2, col. 7, lines 48-50) to the memory controller (Fig.1, element 200). 

It would have been obvious to the ordinary skill in the art at the time the invention 
was made to utilize the teachings of Van Doren such as each of the processors has a 
point-to-point link with the memory controller for issuing a request for a block of data to 
the memory controller within the multiprocessing systems because each processor can 
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access any data item without a programmer having to worry about where the data is or 
how to obtain its value in a shared memory system, this frees the programmer to focus 
on program development (col.1, lines 22-31). 

According, one of ordinary skill in the art would have recognized this and 
concluded that they are from the same field of endeavor. This would have motivated 
one of ordinary skill in the art to implement the above combination for the advantages 
set forth above. 

Regarding claims 3 and 1 1 , Van Doren teaches each point-to-point link includes 
two dedicated and unidirectional links (Fig.2, col. 7, lines 31-35). 

Regarding claims 4 and 12, Van Doren teaches the point-to-point links are 
control links for sending and receiving requests for blocks of data (Fig. 2, col.7, lines 35- 
39). 

Regarding claims 5 and 13, Van Doren teaches each of the processors has a 
control path point-to-point link for sending and receiving requests for blocks of data (Fig. 
2, col.7, lines 35-39), and a data path point-to-point link for sending and receiving blocks 
of data (Fig. 2, four data paths connected between shared memory and processors). 

Regarding claim 7, Van Doren teaches tracking an identification of a processor 
that currently has a data block (col.6, lines 20-23); and in response to a cache miss in a 
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requesting processor, using the identification to specifically target a read request to the 
processor that currently has the requested data block (col.6, lines 57 to col. 7, lines 7). 

Regarding claim 8, Van Doren teaches maintaining a directory indicating the one 
or more processors that have a copy of a block of data (Fig. 1 , element 160); when the 
block of data is modified, using the directory to issue a write invalidation or write update 
only to the processors that have the copy of the block of data (col.6, lines 1 5-20). 

Regarding claims 14,15 and 16, Van Doren teaches a directory indicating which 
processors have a copy of a data block (Fig.1 , element 160); wherein the processors 
are in communication with the directory to identify which other processors have a copy 
of the data block, arid directing requests for the data block only to processors that have 
a copy of the data block (col.6, lines 20-25 and col.6, lines 66 to col.7, lines 21). 

Regarding claim 17, Van Doren teaches the memory controller (Fig.2, element 
200) is in communication with a shared cache (Fig.2, element 160), separate from 
caches of the processors (Fig.1), for buffering most frequently accessed data block 
(col.6, lines 31-41). 

Regarding claims 18, Van Doren teaches each block has state information 
indicating which processor currently has a valid copy of a data block, and wherein the 
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processors utilize the state information to specially address a processor having the valid 
copy in response to a cache miss in a requesting processor (col.6, lines 20-25). 

Regarding claim 20, Van Doren teaches each of the processors and the shared 
memory is in communication with a control path interconnect (Fig.1 and Fig. 2, the four 
arrows between shared memory and four processors), and each of the processors is in 
communication with the control path interconnect via a point-to point link for receiving 
and sending requests for blocks of data (Fig.1 and Fig.2; col. 7, lines 31-42); 

each of the processors having a corresponding request queue connecting the 
point-to-point link of the processor to the control path interconnect (Fig.2) t and each of 
the processors having a corresponding snoop queue (Fig.2, element 222-230) 
connecting the point-to-point link of the processor to the control path interconnect (Fig.2, 
col. 7, lines 31-42); 

the request queue (Fig.2, element 212-220) in communication with a 
corresponding processor for buffering requests for blocks of data by the processor and 
issuing the requests to other processors via the control path interconnect (col. 7, lines 
31-42); and 

the snoop queue (Fig.2, element 222-230) in communication with a 
corresponding processor for buffering requests for blocks of data destined for the 
processor (col.7, lines 31-42). 
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Regarding claims 21 and 22-23, Van Doren teaches that the processor or the 
shared memory responding to the request is configured to respond to the request 
asynchronously. This limitation is taught as the processor or the shared memory 
responding to the request is out of order (col. 5, lines 63-67 and col. 7, lines 63-65). 

6. When responding to the office action, Applicant is advised to clearly point out the 
patentable novelty which he or she thinks the claims present in view of the state of the 
art disclosed by the references cited or the objections made. He or she must also show 
how the amendments avoid such references or objections. See 37 C.F.R. 1.111 (c). 

7. When responding to the office action, Applicants are advised to provide the 
examiner with the line numbers and page numbers in the application and/or references 
cited to assist examiner to locate the appropriate paragraphs. 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jasmine Song whose telephone number is 703-305- 
7701 . The examiner can normally be reached on 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabhan can be reached on 703-306-2903. The fax phone 
numbers for the organization where this application or proceeding is assigned are 703- 
872-9306. 
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Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-305- 
3900. 

Jasmine Song ^^j^ Mano Padmanabhan -V^f 0 ^ 

Patent Examiner Supervisory Patent Examiner 

March 1 , 2004 Technology Center 2100 



